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(54) Memory device 

(57) A memory management method, comprising 
determining a number of used memory locations for a 
first memory region exceeding a predetermined thresh- 
old. Identifying a second memory region available for 



storing electronic signals, and storing in the second 
memory region electronic signals corresponding to elec- 
tronic signals representative of parametric data stored 
in the first memory region. Thereby levelling wear of the 
memory. 
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The present invention relates to a memory device 
and method of operation therefor. In particulaXt not 
exclus.vely. the present invention relates to memo^ de- 
vices known as flash memory. 

Semiconductor or solid state memory devices com 
pnse electrical signals or charges arranged to be repre- 
sentative Of the data which is desired to be stored n the 
memory device. Memory devices which re quTe power 

to be supplred tothem in order that the electLl sS)l 
can be maintained, sometimes referred to as being^! 
freshed, are known as volatile memories. Memo^fde- 
vices not requiring power to maintain the e.ectSslg 
nals are known as non-volatile memories. An early type 
Of non-volatile memory is known as a Read Ont Mem 
ory (ROM) in Which the electrical signate or charges 

the represented by 

me electrical signals was read back when the device 
was in operation. The facility for a user to prograrr^ ^ 
ROM and electrically erase data stored on the device 

Erasable Programmable Read OnV Memories (EEP 

Programming an EEPROMs is relatively slow since 
.npuuoutpu, o, data and addressing is in a serial format 
Additionally, special "high" voltages are required when 
programrning the EEPROM. However, EEPROMrare 
particularly useful in portable electronic appaJaL^ 

Tf thL^o^'^H:'''''" ^''-^^ during use 
Of the portable apparatus, and need to be stored when 
he apparatus is powered down for future use nexttr^e 
the portable apparatus is operating. Such a portaSe Z 
paratus may be a radio telephone for exar^ple where 
parameters are for call counters/timers lasTcaH 
stack, user settings forthe user interface and user name 
and number memory for example. Such use may beTe 
f erred to as a "write once/read many' type of appfcation 
Where the relative slowness during use and hTgh powe" 
consumption during reprogramming does not mSiqate 

eiT:p;^u\^.°'^^^"°^-°--^'-- 

relat^versm^if ""^"^'^ ^^'^ ^^^"-'"^ in 

relatively small memory sizes such as 8 Kbyte or 16 

Kbyte sizes, before they become prohibitively expen 

sive. As more and more non-volatile memor^ spie ?s 

r«ju.ed a. lower power consumption for poS'abTe e,e ' 

Such^ r «° EEPROM are required 

Such an alternative is so-called Flash Memory which is 

an'^i Mb?; '^.^^^ ^'--^^ 'or ex^aCrie 

and 32 Mbit devices are commercially available 

a parole? ^ster than EEPROM since it uses 

a parallel addressing and data format. Additionally it 
has lower stand-by power consumption than EEPROM 
Flash memory erases in blocks which are grouos of 
b^es usually in multiples of 4K, 8K, 16K and'^rth 
Erasing a block at a time usually makes reprogramr^ing 



Raj Memory faster than reprogramming EEPROM, 
Which IS the origin of the term -flash". Nevertheless a 

blockerasetakesarelatively longtime, typicallyossec 
onds far an 8 Kbyte block. 

5 The feature of block only erase has resulted in Flash 
Merrjory being used fo store "linked list" data str ctufes 
Such a structure ,s described in Intel Corporation App^: 
cation Note AP-604 for their Smart Voltage Bc^t b£ 
Flash Memory Family. In these Flash Memory devSs 

data that v.,11 change. Only one of the parameter btocks 
-s .n use at any one time. Each data record comprises 
a parameter value and a pointer fo the next reS>X 
thatparameter. If the parametervaluefora record s the 
s™rFfH -empty" orgivena;a ue 
th. L 'nclicatingthat there is no further record for 
the parameter When a parameter value is updated the 
■erT'^^-f ^^'"^ changedlror^ 
empty to having the address of the record in which the 
hasTn^'"/"'"' reel 

ture uZtTn ^^ ^^^ ""'^ed list struc- 

ture until the current parameter block is full. When this 

- s^ed inT'^' ^^'"^ ^^^^ Paramj;er is 

stored in the second parameter block, now the current 

the nil '' '"'^'^ -o^tinues 

ir^ the new current bfock. The original current parameter 
block IS then erased. 'ameier 

ROMc J 1 drawbacks associated with EEP- 

backs. During an erase cycle it is not possible to read 
from any block, whether or not that block being 
35 ROM K ' ^ disadvantage over EEP 

pCh mI """''^"^ °' -v'te- Which 

Flash Memory can undergo before degradation in oer- 
farmance occurs is limited fo about 100,000 erase cy- 
-^0 eSroms " ''^"'"'^^"♦'y 'l^^" the limitation on 

one o'i'^th'l'^'^ M '° ameliorate at least 

45 """^ ^ ^^P^"^ °f »he Invention an 



so 



£S 



determining a number of used memory locations for 
thresli^d^"'"'^ ^'^'=^^^'"9 ^ predetermined 

identifying a second memory region available tor 
storing electronic signals, and 
storing in the second memory region electronic sig- 
nals corresponding to electronic signals represent- 
Sgion P^'^""^''"^ 'he first memory 

An advantage of an embodiment of the invention is 
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that uneven use of memory is avoided. This improves 
the effective lifetime of the memory. 

In a preferred embodiment the second memory re- 
gion is the least erased mennory region of memory re- 
gions available for storing electronic signals. 

Preferably, the method further comprises determin- 
ing from a plurality of first memory regions, a third mem- 
ory region having greatest wasted space, and 

storing in the second memory region electronic 
signals corresponding to electronic signals representa- 
tive of parametric data stored in the third memory region. 

Optionally, the method further comprises determin- 
ing from a plurality of first memory regions a third mem- 
ory region having undergone a predetermined number 
of erases, and 

storing in the second memory region electronic 
signals corresponding to electronic signals representa- 
tive of parametric data stored in the third memory region. 

In accordance with a second aspect of the invention 
there is provided a memory management melhod, com- 
prising determining a first memory region having under- 
gone a least number of erases and a second memory 
region having undergone a greatest number of erases 
from a plurality of memory regions, 

determining a difference between the least number 
and greatest number exceeding a predetermined 
criterion, 

storing in the second memory region electronic sig- 
nals corresponding to electronic signals represent- 
ative of parametric data stored in the first memory 
region and 

storing in the first memory region electronic signals 
corresponding to electronic signals representative 
of parametric data stored in the second memory re- 
gion. 

In accordance with a third aspect of the invention 
there is provided electronic apparatus for memory man- 
agement by computer processor programmed to oper- 
ate in accordance with the foregoing described meth- 
ods. 

In accordance with a fourth aspect of the invention 
there is provided a medium for storing machine-reada- 
ble instructions in accordance with the foregoing de- 
scribed methods. 

Embodiments in accordance with the present inven- 
tion will now be described, by way of example only, and 
with reference to the accompanying drawings, in which: 

Figure 1 shows a typical Flash Memory map; 
Figure 2 shows a block diagram of a VLSI micro- 
controller; 

Figure 3 shows a flow chart for a Flash Memory 

Manager RAM Cache Routine; 

Figure 4 shows a flow chart for a Flash Memory 

Manager Interrupt Handling routine; and 

Figure 5 shows a schematic representation of a 



Flash Memory Manager Block Copy Policy in ac- 
cordance with a preferred embodiment of the inven- 
tion. 

5 Intel Corporation 4-Mbit Smart Voltage Boot Block 

Flash Memory is described in application note AP-604 
published November 1995. A memory map for the Intel 
4-Mbit Flash Memory is shown in Fig. 1. Intel's 4-Mbtt 
Flash Memory 100 is divided into blocks, each block 

fo having a fixed address range. Blocks 102. 104 and 106 
are 128 Kbyte blocks extending between addresses 
OOOOOH to 30000H. Additionally, there is a 96 Kbyte 
block 108 extending between address 30000H and 
3BFFFH. Flash Memory blocks 102, 104, 106 and 108 

^5 comprise main memory blocks and are typically used to 
store data or information which is not going to change 
or is unlikely to change during use of the Flash Memory 
100. Such data or information may be application soft- 
ware or a program for operating a device where only 

20 occasional software upgrades or updates required. The 
Intel 4-Mbyte Flash Memory also comprises two 8 Kbyte 
parameter blocks 110 and 112. Parameter block I, 110. 
extends between addresses 3C000H and 3CFFFH, and 
parameter block II, 112, extends between addresses 

2S 3D000H and 3DFFFH. Parameter block I and parameter 
block II, 110 and 112, are blocks of Flash Memory re- 
served for storing data which is typically up-dated during 
operation of the Flash Memory 100. For example, the 
data may be parameters relating to the operation of the 

30 electronic apparatus in which the Flash Memory 100 is 
situated. If this was a portable radio telephone for ex- 
ample, such information may relate to the user interface 
set-up, the user personal telephone directory or some 
other parameter of the radio telephone which varies dur- 

3S ing use and must be retained during power down of the 
radio telephone. The final memory block, block 114, is 
a code block and is suitably reserved for storing soft- 
ware necessary to initialise the operating system of a 
electronic apparatus for example, and to provide for the 

40 recovery of a system in the event of application code 
catastrophically failing. Additionally, code block 114 typ- 
ically stores the code necessary to program and erase 
the Flash Memory. Code block 114 is often referred to 
as a boot block and occupies the highest region of mem- 

45 ory, address 3E000H to 3FFFFH. 

In common with other semi-conductor memories, 
Flash Memory stores data as electronic signals. The da- 
ta is stored as binary information, that is to say the in- 
formation or stored data represents either a "1" or "0". 

50 It is a characteristic of Flash Memory that it is only pos- 
sible to write (or program) information to the Flash Mem- 
ory by changing "1 "s to ''0"s. Thus, Flash Memory is in- 
itialised ready for writing (or programming) by filling 
each mennory location with "1 "s. To erase Flash Memory 

55 "o^s are changed to "Vs. Additionally, it is a character- 
istic of Flash Memory that erase processes are carried 
out on a block by block basis. Referring to Fig. 1, an 
erase process or cycle would have to take place on one 
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of blocks 102 to 114. It is not possible to selectively 
erase information within a block; all of the information in 
that block has to be erased. A block erase only erases 
information in the one block, all other blocks are unaf- 
fected. An erase cycle is typically defined as an erase s 
operatron followed by a writing or programming opera- 
tion, or visa versa. Reading from Flash Memory is car- 
ried out in a relatively conventional manner by first ad- 
dressing the location it is desired to read data from and 
then reading that data, it is a feature of the Intel 4 M- w 
byte Smart Voltage Boot Block Flash Memory that it is 
only specified to work over 100,000 erase cycles when 
operating at a 5 volt power supply within a standard tem- 
perature range, and only 10,000 cycles for an extended 
temperature range. This upper limit on the specified is 
number of cycles may be a limitation to utilisation of such 
Flash Memory devices in some types of electronic ap- 
paratus. ^ 

Referring now to Fig. 2, there is shown a block dia- 
gram of a micro-controller 200 having a multiplicity of 20 
integrated on-board functioning units. Micro-controller 
200 comprises a CPU 202, Flash Memory 204, Random 
Access Memory (RAM) 206, inpuVoutput drivers 208 
and Digital Signal Processor (DSP) 210. CPU 202 may 
be a conventional processor unit having the normal 2s 
functions associated with such processors and interact- 
ing w,th other functional units within the micro-controller 
200. and on signals supplied to the micro-controller 200 
from electronic apparatus associated with the micro- 
controller Input/output driver 208 handles transfer of da- 30 
ta between individual functional units on board the mi- 
cro-controller 200 as well as handling data flow between 
the units of micro-controller 200 and external electronic 
apparatus. As integration becomes greater and greater 
It IS not uncommon to find sophisticated functional units 3S 
on board a micro-controller such as DSP 210 suitably 
programmed to carry out vocoding functions, for exam- 
p e in a radiotelephone. Typically micro-controller 200 
also has on-board various types of memory. Flash Mem- 
ory 204 provides non-volatile memory means and Is of- 40 
ten used as a replacement for and emulates EEPROM 
and RAM 206 provides volatile memory means and is 
usually provided to serve its normal function such as 
scratch pad memory or for use in association with any 
software running in the CPU. 45 

Flash Memory 204 typically has stored in memory 
block 114 instructions tor CPU 202 to perform writing 
and erasing of the Flash Memory 204. However since 
the Flash Memory is not able to read from one address 
ocation whilst writing to another address location within so 
the same device, any instruction that involves writing to 
a Flash Memory location must first be temporarily stored 
in RAM 206 in order that the code may be executed to 
perform the writing process. Since the erase process Is 
a process of changing "O's to '1 "s, i.e. aform of "writing" ss 
erase cycle instructions must also be temporarily down- 
loaded to RAM before the erase cycle begins 

In accordance with a preferred embodiment of the 



invention RAM 206 comprises an 8 Kbyte block here- 
inafter referred to as 8K RAM cache, for interim storage 
of parameters or variables which are to be stored in one 
of Flash Memory parameter blocks 110 112 CPU 202 
IS conditioned in accordance with a set of machine-read- 

? ^ ""'^^^^ Memory Manager 

(FMM) to provide means to manage efficient use of the 
Flash Memory. A set of machine-readable instructions 
known as FMM-RAM Cache Routine are provided for 
controlling the storage of parameters In and between 
RAM cache 212 and parameter blocks 110 and 112 
Typically FMM instructions such as FMM-RAM Cache 
Routine instructions are stored In main memory blocks 
102 to 108 of Flash Memory 200, and may be download- 
ed to RAM 206 if the FMM instructions are to comprise 
writing or erasing of a block of Flash Memory, in partic- 
ular of one or other of parameter blocks 110,1 12 

Referring to Fig. 3. there is shown a flowchart 300 
for the operation of CPU 202 conditioned in accordance 
with FMM-RAM Cache Routine instructions. When a pa- 
rameter stored in the currently active flash parameter 
block. 110 for example, of Flash Memory 100 is 
Changed, altered or updated the FMM 300 enters state 
302 in which a corresponding parameter stored in RAM 
cache 212 is updated with the new parameter value 
FMM 300 then proceeds to state 304 where it is deter- 
mined whether or not any updating of RAM cache 212 
has occurred during a write to the currently active flash 
parameter block 110. If a RAM cache update has oc- 
curred during a flash write then FMM 300 enters state 
306 where the currently active flash parameter block 
110 has the contents of RAM cache 212 written to it in 
order to update RAM cache 212 to the currently active 
flash parameter block 110. This takes account of any 
inconsistencies between parameter values stored in the 
RAM cache 2 1 2 and the currently active flash parameter 
block 110 due to there being a write to RAM cache 212 
during aflash write which may have caused the currently 
active flash parameter block 11 0 to then have partly old 
data and partly new data stored in it. If state 304 is NO 
then FMM 300 enters state 308 where the priority of the 
parameter currently updated in RAM is determined It 
should be noted that. in accordance with the invention 
the parameters are either designated "urgent" or "lazy- 
parameters depending upon their importance to the op- 
eration of the electronic apparatus in which the Flash 
Memory or micro-controller resides. Which parameters 
are "urgent" and which are "lazy", and how such priori- 
ties are distributed amongst the various parameters for 
the electronic apparatus is not relevant to the instant in- 
vention. It IS merely necessary to note that parameters 
having those respective two levels of priority exist within 
the system and are capable of being identified as having 
such priorities. Clearly there may be more than two lev- 
els of pnority in any system and FMM 300 may be suit- 
ably altered to accommodate other levels of priority. If 
the current parameter has a "lazy- priority then FMM 300 
enters state 31 0 and if the current parameter has an "ur- 
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gent" priority then FMM 300 enters state 312. During 
state 310 if more than five "lazy" parameters have been 
written to RAM cache 212 since the last flash back-up 
OR it has been more than one minute since the last "la- 
zy" parameter was written to RAM cache 21 2 and there 
have been no intervening flash back-ups then FMM 300 
enters state 306 where the currently active flash param- 
eter block 110 has the contents of RAM cache 212 writ- 
ten to it in order to back-up the RAM cache 212. If state 
310 is NO then the FMM 300 enters state 302 where it 
waits for the next parameter to be up-dated to the RAM 
cache 212. In state 312 if more than one urgent param- 
eter has been written to the RAM cache 212 since the 
last flash back-up OR it has been two seconds since the 
last urgent parameter was written to RAM cache 212 
and there has been no intehm back-up to flash then 
FMM 300 enters state 306 where the contents of RAM 
cache 212 is backed-up to the currently active flash 
memory parameter block 110. It state 312 is NO then 
FMM 300 enters stale 302 where the process wails for 
the next parameter to be up-dated in RAM cache 212. 

It will be clear to a person skilled in the art that the 
criteria in respective states 310 and 312 need not be as 
specifically described, but may be varied to take into ac- 
count the nature and priority of the parameters for any 
particular electronic apparatus. 

As is clear from the flowchart of Fig. 3. FMM 300 
has states which require writing to the active flash mem- 
ory parameter block 110, and states which do not re- 
quire such writing. Consequently, it is possible that not 
all of the instructions relating to FMM 300 need be down- 
loaded from Flash Memory to RAM 206 when CPU 202 
is to be conditioned to operate in accordance with FMM 
300, but only that part of FMM 300 instructions which 
initiate a "write" to Flash Memory parameter block 110. 

Since Flash Memory cannot be individually erased, 
each subsequent back-up with contents of RAM cache 
212 is written to the next available address within the 
active Flash Memory parameter block 110. A linked list 
data structure as described before is particulariy suita- 
ble for this purpose Eventually, the currently active Flash 
Memory parameter block 110 becomes full. Then the 
most up to date values for the parameters stored in the 
currently active Flash Memory parameter block 110 are 
then stored in the second Flash Memory parameter 
memory block 112. The second Flash Memory param- 
eter block now becomes the currently active parameter 
block and the contents of RAM cache 212 are now up- 
dated to the new currently active parameter block 112 
under the control of FMM 300. At a convenient point in 
the operation of the electronic apparatus, the original 
active parameter block 110 is erased,, i.e. all memory 
locations filled with "1"s, and made ready for receiving 
up-dated parameter values when the currently active 
parameter block 212 becomes full. 

Flash Memory managed by FMM-RAM cache rou- 
tine is capable of having effectively longer use since it 
is not necessarily up-dated for every change in param- 



eter value but only when there have been certain num- 
bers of parameter up-dates or when the parameter is 
sufficiently important for it to be saved to Flash Memory 
promptly. Thus, more parameter up-dates are available 

5 than would be available with a conventionally managed 
Flash Memory. 

During the operation of electronic apparatus con- 
trolled by a central processor unit such as CPU 202, in- 
formation has to be read from memory devices such as 

10 Flash Memory 204 and RAM 206. However, as de- 
scribed above it is not possible to read from Flash Mem- 
ory 204 during a write to or erase of a block of the Flash 
Memory. Thus, if a request by the CPU to read data from 
Flash Memory 204 occurs during a write or erase the 

^5 request will be denied. Such requests are hereinafter 
referred to as Interrupts. 

Depending upon the type of electronic apparatus 
and its state, the apparatus will cease to function cor- 
rectly if Interrupts or at least certain types of Interrupt, 

20 are not serviced promptly. For an erase the delay may 
be up to 2 seconds for an 8K block, which is typically far 
too long a delay before servicing an Interrupt. 

Referring now to Fig. 4, there is shown a flow chart 
for a Flash File Manager (FMM) Interrupt Handler Rou- 

2S tine 400. CPU 202 may be conditioned to operate in ac- 
cordance with FMM Interrupt Handler Routine 400. 
When an Interrupt occurs which requires access to 
Flash Memory 204 FMM Interrupt Handler 400 is in- 
voked. FMM mterrupt Handler delermine!s".at state 402 

30 whether the Flash Memory 204 is currently undergoing 
a write or erase operation. If no such operatbn is in 
progress then state 404 is entered in which the system 
standard interrupt handler routine is initiated. Standard 
interrupt handling routines are well known to a skilled 

35 person and no detailed description of them is necessary. 
The standard interrupt handler services the interrupt re- 
quest in a conventional manner, reading from whatever 
data locations are necessary. If a write or erase is in 
progress then if a "short" write to Flash Memory 204 is 

40 in progress FMM Interrupt Handler 400 enters state 406, 
if a "long" write, e.g. a word write, is in progress state 
408 is entered, and if an erase is in progress state 410 
is entered. 

For a short write to Flash Memory 204, state 406, 
45 Interrupt Handier 400 enters state 41 2 where the inter- 
rupt is disabled. When the "short" write is completed 
then Interrupt Handler 400 enters state 414 in which the 
Flash Memory 204 block read mode is enabled. The In- 
terrupt Handler then enters state 404 in which the Stand- 
ee ard Interrupt Handler is invoked. The maximum duration 
for a write to qualify as a "short" write is typically depend- 
ent on the nature of the electronic apparatus controlled 
by and the instructions running on CPU 202, and may 
be suitably determined by a person skilled in the art. 
55 Generally, a write of less than six, machine cycles or one 
instruction may be considered a "short" write. 

If a "long" write, i.e. comprising many "words", is in 
progress then Interrupt Handler 400 enters state 408 
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and determines if a word (typically S or 16 bits) Is cur- 
entiy being written to Flash Memory 204. If not hen Z 
nterrup, Handler 400 goes to state 414 where t^e bioS 
read mode ,s entered for Flash Memory 204 and then 
s a e 404 ,s entered where the standa/d interrupt han 

Flash Memory 204, then state 412 is entered and th! 
.nterrupt disabled until such time as the S,rd write eels 
ena? h" """'"^^^ ^'^^ block read mS" 

lof Soiion r"'"^' "'""P' '^"^'^^ '"-ked atX 
404^Opt,onally, interrupts may be enabled in between 
word writes since there is typically a pause be ween 
word wntes for the new word to be placed intn « rilt 
bufferortheaddressforwritingtheneww^dtrb 

periS^he'FMM ;r """"^ -'^^ -"^S 
M *^®/MM interrupt Handler can place the Flash 
Memory 204 into read mode in order that the inte ruo^ 
may be serviced. The FMM Interrupt Handler may T 
term ine when the "long" write is between word wrrtes 
and then place Flash Memory 204 into the read r^Se 
or note when a "long- write is likely to be between w^rd 

Where an erase in progress has been detected the 
erase process ,s halted and the block read mode ena 

vredrsta:r4oI^^ '"'^-^ — 

st«,ri'^« state 404, FMM Interrupt Handler 400 enters 
state 416 Which is a continuation of the operation befna 
performed prior .o the Interrupt Handler b'eingTnvokTd' 
For example, if an erase was in progress then in s ate 
416 the erase continues from where it was halted to 
service the interrupt. Similarly, if a 'long" write tas n 

=Tsratr476"'^^''^^^ 

FMM Interrupt Handler 400 may be stored in Flash 
Memory 204. but when a flash erase or write operaSn 

206°o:,^''r,"' " " Tansferred^o RAM 

206. Optionally, Interrupt Handler 400 may be preferabk^ 
stored in RAM 206. Whether only temporarily or prSe ' 

.oheRAM'LT'"'""^'^^^ 
to the RAM address containing FMM Interrupt Handler 

As described earlier Flash Memory 204 has a finite 

mere IS a degradation of performance of the Flash Mam 
oo^. Flash Memory Manager provides a set o r^achrne-" 

Z h, . "'^^"^ ^^-'^sing flash mem- 

blocks evenly so that all blocks get approximately 
the same wear for each block oximateiy 

Referring now to Figure S, there is shown a sche- 
ma^c representation of FMM Block Re-use Policy Tn ac- 

wfth FMM Ri ^ 0^''"'"'°""^ '° °P^^^'^ accordance 
wrth FMM Block Re-use Policy. The Block Re-use Policy 
comprises a set of sub routines labelled erase count 
502, erase_,n,t,ate 504, copy.initiate 506. copy from 
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508, copy_to 510 and copy_for_wear_tevelling 512 

trase_count sub routine 502 keeos trark «f 
many times a block has been erased ^he numl' o^ 

fTrSr ime 1 f^f ^"^^ at 0 the 
Tirst time the flash memory is used. That is to sav th« 

^rst .me that the Flash Memory Managl r °ns the 
elec^onic apparatus in which the Flash Memory 2^4 re 
10 fI^u " ^ "'^^^ each block of 

e?c^t^r''''"'''"^'°*='^^"^^'=°""''«'"<=^e^^^^^^ 
each time a corresponding block is erased. Generally a 

rt^ Thus, block wear count for the block being erased 
IS Which the copy is to S 

tion ^fTr!-*"'"^'® ^""^ ^O'* the opera- 

jon Of erase processes within the Flash Memory 204 
Typically, blocks that can be erased will be erase^^such 
^0 erasing only being interrupted when the Flash Memorl 
Manager requires such interruption due to the n e ^d to 
service interrupt requests from CPU 202 

ble InT'T °' ^ ^''^ ''^ 'controlled by machine-reada- 
- routine7o6 r^'^'^'^- ^'"^ copyjnitiate sub 

Tnl , ? ,; I, '^"'^"^ '"'*'^»*"9 3 block copy from 
a nearly full block to an unused block is that: 

'^u /o wasted space in it 

30 

AND 

a free block of the same size is available. 

^« Other conditions or criteria may be determined bv 

tine 606 to a particular electronic apparatus or mirrn 
controller/instruction set architecture 

When the conditions for fulfilling the criteria in 

oXf SrandV°"'r ---«'-Py-'-" su'b 
routine 503 and copy_to sub routine 510 are invoked 
Copy_from sub routine 508 causes the contents of the 
block with the greatest wasted space to be copiedfrom 
Typically, when copyjrom sub routine 508 isTnvSed 
from For°r"' r " '^'""'^'^ b'^cx '° cop? 

^:s:;:^r -'^^ ' ^^^^ - 



so 



ss 



one having 90% wasted space with a wear count 

of"twemr' ^ 
One^having 50% wasted space with a wear count 

One^having 45% wasted space with a wear count 

One having 30% wasted space with a wear count 
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and the final one having 10% wasted space. One 

of the blocks being erased 

and the final block has been erased. 

In accordance with the criteria in copy_fronn sub s 
routine 508 the candidate for which copies are to be 
nnade is that with the 90% wasted space. However, this 
block has the highest wear count. It is an option that a 
trade-off may be made between the wear count and the 
percentage wastage. For exannple, the higher the per- 
centage wasted, the better use of memory resources 
and increased time to next block copy, due to the great- 
est space being freed. If the block with the greatest wast- 
ed space is not chosen, the implication is that the next 
copy will happen sooner and hence produce a block 
copy requirement sooner and therefore introduce wear 
sooner. It should be noted that the term "wasted space* 
refers to memory locations which store parameter val- 
ues which have been updated, such that the updated 
value is in a different memory location. Since each flash 
block can be erased and re-written 100,000 times, the 
wear count is a low factor in the decision as to which 
block a copy should be made from. Hence in the specific 
embodiment copy_from sub routine 506 ignores the 
wear count and uses the simple criteria that the block to 
be copied is that with the greatest wasted space. That 
is not to say, that a person skilled in the art would not 
wish to utilise a trade off between wear count and per- 
centage wasted space to optimise utilisation of a flash 
memory device within a particular environment. 

When copy_to policy 510 is invoked, there is typi- 
cally more than one candidate memory block in which 
to copy to. For example, taking eight 8 Kbyte blocks four 
of which are full, one of which has data which has al- 
ready been copied to another block, one is being erased 
and two have been erased, only two blocks are imme- 
diately available for use. That is to say the two memory 
blocks which have already been erased. Each of these 
two blocks will have a block wear count. The criteria for 
copy_to sub routine 51 0 is that the first block to be cop- 
ied to will be the block with the lowest wear count. 

In certain types of application it is possible that 
some flash memory blocks never or rarely get erased. 
For example, an application may save two large records 
to a memory block and never remove or write them. In 
such a situation, this particular block would not wear out 
whereas the other blocks in the Flash Memory would 
wear out. Copy_for_wearJevelling_only sub routine 
512 is adapted to identify any major discrepancy be- 
tween the wear values of blocks within the Flash fVlem- 
ory and force a block copy from a relatively unworn block 
to the most worn block and vice versa. In this way the 
little worn block becomes heavily used and wear on the 
heavily worn block is substantially reduced. The forced 
copy occurs when the difference between the wear level 
in the least used block and the wear level in the most 
used block exceeds a predetermined value. This value 
is dependent upon the applications which are using the 
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flash memory but would typically be in the range of 
1-40%. 

Modifications to this range may be made depending 
on the write/erase frequency for the Flash Memory such 
that high write/erase use would cause forced copy to 
occur more often. Additionally, as the wear count in- 
creases for blocks then forced copy would occur more 
often. Forced copy may be made adjustable to take into 
account the foregoing criteria, even on a block basis. 

In view of the foregoing description it will be evident 
to a person skilled in the art that various modifications 
may be made within the scope of the invention, for ex- 
ample, as mentioned earlier there may be more than two 
priority levels for parameters and the criteria for deter- 
mining whether or not the RAM cache 21 2 is backed-up 
to Flash Memory 100 may be adapted to suit the elec- 
tronic apparatus in which micro-controller 200 and Flash 
Memory 100 resides. For example, a further state may 
exist in the F MM 300 which detects initiation of power 
down of portable electronic apparatus and prior to power 
down backs up the RAM cache 21 2 to the currently ac- 
tive Flash Memory parameter block. Additionally, the cri- 
teria described in relation to the flow chart of Fig. 5 may 
be adapted to optimise wear levelling of the Flash mem- 
ory. Further, it will be evident to a skilled person that 
when parametric data from one block is stored in anoth- 
er block later updates of that data takes place in the an- 
other block. 

The scope of the present disclosure includes any 
novel feature or combination of features disclosed 
therein either explicitly or implicitly or any generalisation 
thereof irrespective of whether or not it relates to the 
claimed invention or mitigates any or all of the problems 
addressed by the present invention. The applicant here- 
by gives notice that new claims may be formulated to 
such features during prosecution of this application or 
of any such further application derived therefrom. 



EP 0 833 251 A1 



10 



15 



20 



25 



30 
35 

40 Claims 

1. A memory management method, comprising 

determining a number of used memory loca- 
45 tions for a first memory region exceeding a pre- 

determined threshold, 

identifying a second memory region available 
for storing electronic signals, and 
storing in the second memory region electrpnic 
50 signals corresponding to electronic signals rep- 

resentative of parametric data stored in the first 
memory region. 

2. A method according to claim 1 , wherein the second 
55 nriemory region is the least erased memory region 

of memory regions available for storing electronic 
signals. 
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determining Jrom a plurality of first memory re 
third memory region. 

determining from a plurality of first memory re- 
gions a third memory region having undergone 
a predetermined number of erases and 

signals corresponding to electronic signals reo- 
resentatiVe of parametric data stored n ,'" 
third memory region. 

5. A memory management method, comprisinq deter 
m-ng a firs, memory region having undergonl a 
least number of erases and a second memor/^e 
gion having undergone a greatest number oTerases 
from a plurality of memory regions, 

determining a difference between the least 
numb,, and greatest number exceeding a p" 
determined criterion. 

storing in the second memory region electronic 
signals corresponding to electronic signals reo 
resentative of parametric data storedfn the ffrst 
memory region and "ininerirst 

storingin the first memoiyregionelectronicsig- 
nals corresponding to electronic signals reore 
sentative of parametric data stored' inlrrec 
ond memory region. 

Electronic apparatus for memory management 
corriputer processor programmed to ope'r^teln ac- 
cordance with any preceding claim. 

A rnedium for storing machine-readable instruc- - 
t.ons in accordance with any preceding claim 
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